#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

//void max(int arr[11][11], int n)
//{
//    int i = 0;
//    int j = 0;
//    int a = 0;
//    int b = 0;
//    int max = arr[0][0];
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < n; j++)
//        {
//            if (max < arr[i][j])
//            {
//                max = arr[i][j];
//                a = i;
//                b = j;
//            }
//        }
//    }
//    int tem = arr[(n - 1) / 2][(n - 1) / 2];
//    arr[(n - 1) / 2][(n - 1) / 2] = arr[a][b];
//    arr[a][b] = tem;
//}
//
//void min_(int Min[4], int arr[11][11], int n)
//{
//    int i = 0;
//    int j = 0;
//    int min = arr[0][0];
//    int a = 0;
//    int b = 0;
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < n; j++)
//        {
//            if (min < arr[i][j])
//            {
//                min = arr[i][j];
//                a = i;
//                b = j;
//            }
//        }
//    }
//    int tem = arr[a][b];
//    arr[a][b] = arr[0][0];
//    arr[0][0] = tem;
//}
//
//int main()
//{
//    int n = 0;
//    int arr[11][11] = { 0 };
//    while (scanf("%d", &n) != EOF)
//    {
//        int i = 0;
//        int j = 0;
//        for (i = 0; i < n; i++)
//        {
//            for (j = 0; j < n; j++)
//            {
//                scanf("%d ", &arr[i][j]);
//            }
//            printf("\n");
//        }
//        max(arr, n);
//        int Min[4] = { 0 };
//        min_(Min, arr, n);
//
//        for (i = 0; i < n; i++)
//        {
//            for (j = 0; j < n; j++)
//            {
//                printf("%d ", arr[i][j]);
//            }
//            printf("\n");
//        }
//    }
//}

//
//void max(int arr[11][11], int n)
//{
//    int i = 0;
//    int j = 0;
//    int a = 0;
//    int b = 0;
//    int max = arr[0][0];
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < n; j++)
//        {
//            if (max < arr[i][j])
//            {
//                max = arr[i][j];
//                a = i;
//                b = j;
//            }
//        }
//    }
//    int tem = arr[(n - 1) / 2][(n - 1) / 2];
//    arr[(n - 1) / 2][(n - 1) / 2] = arr[a][b];
//    arr[a][b] = tem;
//}
//
//void min_( int arr[11][11], int n,int* k,int* l)
//{
//    int i = 0;
//    int j = 0;
//    int min = arr[*k][*l];
//    int a = 0;
//    int b = 0;
//    if(*l<n)
//    { 
//        if(*l!=0)
//      {
//        for (i = 1; i < n; i++)
//        {
//            if (*k == 0) {
//                for (j = *k; j < n; j++)
//                {
//                    if (min < arr[i][j])
//                    {
//                        min = arr[i][j];
//                        a = i;
//                        b = j;
//                    }
//                }
//            }
//            else
//            {
//                for (j = 1; j < n; j++)
//                {
//                    if (min < arr[i][j])
//                    {
//                        min = arr[i][j];
//                        a = i;
//                        b = j;
//                    }
//                }
//            }
//        }
//    }
//    else
//    {
//            if (*k == 0) {
//                for (j = *k; j < n; j++)
//                {
//                    if (min < arr[i][j])
//                    {
//                        min = arr[i][j];
//                        a = i;
//                        b = j;
//                    }
//                }
//            }
//            else
//            {
//                for (j = 1; j < n; j++)
//                {
//                    if (min < arr[i][j])
//                    {
//                        min = arr[i][j];
//                        a = i;
//                        b = j;
//                    }
//                }
//            }
//    }
//        int tem = arr[a][b];
//        arr[a][b] = arr[*k][*l];
//        arr[*k][*l] = tem;
//
//        *k = *k + n - 1;
//
//        if (*k > n - 1)
//        {
//            *k = 0;
//        }
//        if (*k ==0)
//        {
//            *l = *l + n - 1;
//        }
//        min_(arr, n, *k, *l);
//    }
//}
